CUSP EXCURSIONS ON PARAMETER SPACES 



JAYADEV S. ATHREYA 

Abstract. We prove several results for dynamics of SL(d, Reactions 
on non-compact parameter spaces by studying associated discrete sets in 
Euclidean spaces. This allows us to give elementary proofs of logarithm 
laws for horocycle flows on hyperbolic surfaces and moduli spaces of flat 
surfaces. We also give applications to quantitative equidistribution and 
Diophantine approximation. 



1. Introduction 

The homogeneous space SL(2, M)/SL(2, Z) can be viewed from many dif- 
ferent perspectives. It is the unit tangent bundle of a non-compact, finite- 
volume hyperbolic orbifold; it is the moduli space of holomorphic quadratic 
differentials on tori, and is the space of unimodular lattices in M 2 (see §3.21 
for details on these identifications). Each of these interpretations provide a 
different family of generalizations: 

Hyperbolic Surfaces: SL(2,M)/T, where T is a non-uniform lattice 
in SL(2,R). 

Quadratic Differentials: Q g , the moduli space of quadratic differ- 
entials on compact genus g Riemann surfaces. 

Unimodular Lattices: := SL(d,W)/SL(d,Z), the space of uni- 
modular lattices in Mr, d > 2. 

A common thread is that they are non-compact spaces with a continu- 
ous action of a Lie group G, and a G-equivariant association of a discrete 
set of vectors in a Euclidean space to each point in the parameter space. 
The actions of these groups, and in particular various diagonalizable and 
unipotent subgroups, provide important examples of dynamical systems on 
non-compact spaces, and many properties of orbits can be understood by 
studying the behavior of the associated discrete sets. 

In this paper we describe an elementary, axiomatic approach to under- 
standing quantitative results on excursions of orbits of diagonal and unipo- 
tent orbits away from compact sets on what we call Minkowski systems, 
which abstract the common properties of the examples described above. 
This approach is inspired by that of [T5] . 
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Applying our results to particular cases, we obtain quantitative results 
for rates of cusp excursions of geodesic and horocycle flows on the unit tan- 
gent bundle of hyperbolic surfaces SL(2, R) /V. These yield non-trivial lower 
bounds on the deviation of ergodic averages for horocycle flows. When our 
results are applied to X n , and various bundles over X n , we obtain informa- 
tion on both homogeneous and inhomogneous Diophantine approximation 
for systems of linear forms. We obtain 'Diophantine'-type results for flows 
on Q g and various bundles over Q g . 

1.1. Something old, something new, something borrowed. Like the 
old proverb about brides, mathematical papers tend to contain 'something 
old, something new, something borrowed...' (the simile seems to break down 
at 'something blue'). This paper grew out of the author attempting to push 
something old ((TJ Proposition 3.1]) as far as possible, in particular to see if 
it could be used to obtain a logarithm law for horocycle flow on the moduli 
space of quadratic differentials. After many discussions with many people 
(see §1.3p . and a lot of simple linear algebra, the answer was that one could, 
and in fact one could obtain much more. In the course of this, it turns 
out that the author rediscovered certain simple ideas, particularly from the 
beautiful papers of Dani [3], Kleinbock [7J, and Kleinbock-Margulis [Sj. Of 
course, the raison d'etre for a paper is to contribute something new. In the 
author's view, the main novelty of this paper is contained in the following 
three ideas: 

1.1.1. Dani correspondence for horospherical flows. In retrospect, this paper 
can be seen as explaining a sort of Dani correspondence for horospherical 
flows on general moduli spaces, relating diophantine exponents and cer- 
tain dynamical quantities. This is complementary to the above mentioned 
works [3], [7J, and [8] in which this correspondence was developed for di- 
agonal flows. To keep our exposition as self-contained as possible, we have 
included proofs in the diagonal setting whenever possible. 

1.1.2. Logarithm Laws for Horocycle Flows on Moduli Space. In §2.4| we 
obtain logarithm laws (Corollaries 12.61 and I2.9P for the horocycle flow on 
moduli spaces of quadratic differentials. This is a complementary result to 
Masur's [14] logarithm law for the Teichmuller geodesic flow. 

1.1.3. Lower bounds for deviation of ergodic averages. In §2.51 we discuss 
how logarithm laws for horocycle flow on finite-volume non-compact hyper- 
bolic surfaces can be used to obtain simple proofs of non-trivial (but non- 
optimal) lower bounds for the deviation of ergodic averages for horocycle 
flows. 

1.2. Organization. This paper is structured as follows: in Sj3j we state our 
results for the motivating example of X2, as a guide to our more general 
theorems, which we state in $21 In £JH we formulate an abstract result 
(Theorem 14, ip which lies at the heart of our proof, and use it to prove 
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Theorem 12.11 In SJ5J we show how to associate discrete sets of vectors in 
]R 2 to points hyperbolic surfaces. In we give a direct proof of the main 
results from $3j and use them as a model to prove Theorem 14.11 

1.3. Acknowledgements. The ideas for this paper, which grew out of joint 
work with G. A. Margulis [T], were initially developed on a visit in June 2009 
to the Universities of Warwick, Bristol, and East Anglia, supported by the 
London Mathematical Society. We gratefully acknowledge those institutions 
for their hospitality and the LMS for making the trip possible. Many thanks 
are also due to A. Ghosh, J. Marklof, and M. Pollicott for arranging the LMS 
grant. Barak Weiss helped explain Lemma l2.8l and Proposition [5.41 Thanks 
also to Y. Cheung, G. A. Margulis, Y. Minsky, and U. Shapira for useful 
discussions. We would like to thank the organizers of the conference on 
Ergodic Geometry in Orsay in May 2011, where these results were presented, 
and the subsequent comments from participants greatly improved the paper. 
We would also like to profusely thank the anonymous referee of the initial 
version of this paper for drawing our attention to many previous results and 
also for improving the exposition significantly. 

2. Statement of Results 

In this section, we state our main result, Theorem 12.11 We describe ap- 
plications of this abstract viewpoint to systems of linear forms, quadratic 
differentials, and hyperbolic surfaces. 

2.1. Minkowski Systems. A Minkowski system is a non-compact topolog- 
ical space X equipped with an action of G = SL(d, R) (with d > 2) action 
and a G— equivariant assignment x h4 A^ C M rf \{0}, where A x is infinite and 
discrete, and moreover, that for all x £ X, A x satisfies the Minkowski condi- 
tion: there is aC = C x so that for any K C M. d convex, centrally symmetric, 
vol (if) > C 3v such that 

v G A x n K . 

In many (but not all) of our examples, we also have that the assignment 
satisfies the following compactness condition, which we call the Mahler con- 
dition: A C X is precompact if and only if 3eo > such that for all 
for all v 6 A x , 

ll v ll > e o- 

We call systems that satisfy both the Mahler and Minkowski conditions 
Mahler- Minkowski systems. The Mahler condition is not crucial for our 
results, but allows us to interpret our results in terms of excursions away 
from compact sets. 

2.1.1. Cusp excursions. We are interested in the excursions of orbits of var- 
ious subgroups of G to the subsets X corresponding to the existence of short 
vectors in the associated discrete set. As mentioned above, in the setting 
when A is a Mahler system, this can be interpreted in terms of excursions 
away from compact sets. Let m,n € N, be so that d = m + n. Write 
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M. d = R m x W n , and let p\ and P2 be the associated projections. We say a 
vector v G M. d is vertical (respectively horizontal) if pi(v) = (respectively 

P2(V) = 0). 

Let || • || be the norm on Mr given by ||v|| := max(||pi(v)||2, ||p2( v )||2) where 
|| • || 2 denotes the standard Euclidean norm. Define 

(2.1) ai(x) := sup - — j- 

vga, IM| 

The Mahler condition can then be restated as saying that A C X is pre- 
compact if and only if ol\\a is bounded. The subgroups we consider are the 
one-parameter diagonal subgroup 



(2-2) gt 



z nt ' d I m 
e- mt / d I n 



and the associated horospherical subgroup 
(2.3) H=\h B =( I % r ° ):B€M n 



B I n 



Note that 



9thB9-t = h e -t B . 
We will measure our cusp excursions as follows: for t, s > 0, let 

(2.4) fi s (x) = sup logai(hx), 

h&Bs 

where B s := {kg ■ \\B\\2 < s}, and let 

(2.5) j t (x) = \ogai(g t x) 
Let 

(2.6) 0(x) =limsup /?s(x) 



and 

(2.7) j(x) = limsup 



t— >oo 



log S 

Itix) 

t 



Note that since all norms are equivalent up to a multiplicative constant, 
both "f(x) and (3{x) are independent of the norm chosen. We have specified 
the norm since it will be used in our proof. Also note that if v € M. d is 
vertical, it is fixed by h B and contracted by gt, and so if A x has vertical 
vectors, 7(x) = ^, and by the Mahler criterion, the gt orbit of x (and hx 
for all h E H) is divergent (i.e., leaves every compact set). In many of our 
applications, the i^-orbit of x will be compact, yielding j3{x) = 0. 
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2.1.2. Diophantine exponents. We first define a notion of Diophantine expo- 
nents for arbitrary subsets of M 2 , and then use it to define a general notion. 
Let 11 C I 2 be a discrete subset of M. 2 without vertical vectors. We say that 

v > is an exponent of f2 if there is a sequence of vectors ( J ' ) € Q and 



Vi 

a C > such that \yj\ — > oo and 

(2.8) \ Xj \<C\ yj \-^ 

That is, there is a sequence of vectors approximating the vertical direction 
at a rate specified by (|2.8p . Let Exp(O) denote the set of Diophantine 
exponents of £1. We define the Diophantine exponent ju(fi) 6lU {+00} by 

(2.9) fi(n) : = supExp(O) 

Suppose now that A x does not have vertical vectors. Consider the map 
IL m>n : R d -»• M 2 given by 

(2-10) n m , n (v) = (|Mv)|| 2 Jp 2 (v)|| 2 ) 

Define the set Exp(x) = Exp mn (x) of (m,n)- exponents of A x as the set of 
exponents of U mtn (A x ). The set Exp(x) is the set of all v > so that there 
is a sequence of vectors {v^} C A x and a C > satisfying 

||pi(v fc )l|2<c7||p 2 (v fc )|| 2 " (i/ " 1} . 

We will see in §4.21 that the Minkowski condition implies that ^ € Exp(x) 
for all x S X. Let 

/i(x) = supExp(x). 

Theorem 2.1. For all x € X such that A x does not have vertical vectors 

n 

(2.11) P(x) = ~+i(x) = l 



d /i(x) 

In the remainder of this subsection, we record a few contextual remarks on 
Theorem 12.11 

2.1.3. Vertical Vectors. There are two natural options for defining the ex- 
ponent /i when A x has vertical vectors. One could define [i{x) = 00, which 
would preserve the equality ^ + 7(2;) = 1 — or could define fi(x) = 1, 

which would preserve the equality f3(x) = 1 — j^j- Due to this ambiguity, 
we avoid the setting of discrete sets with vertical vectors. 

2.1.4. Related and Prior Results. This theorem, relating the rates of cusp 
excursions for diagonal and horospherical actions, is closely related to the 
main result in [2], in which the author and G. Margulis consider this re- 
lationship for actions on non-compact finite volume homogeneous spaces 
G/T. The result in loc. cit. is more general in terms of the types of distance 
functions considered, and involves a careful study of reduction theory, and 
techniques from ergodic theory. 
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As discussed in §1.11 the main novelty in our theorem is in the setting of 
the first equality, that is, for the horospherical action. The second equality, 
for the diagonal action, essentially follows from Lemma 2.1], which is in 
turn based on earlier arguments in [Sj §8.5, §9.2]. These are refined examples 
of the Dani correspondence, introduced in Dani [4l §2]. Since the spirit of 
this paper is to show that the ideas involved are simple and linear-algebraic 
in nature, we have included complete proofs of both equalities. 

2.1.5. Strategy of Proof. The proof of Theorem 12. II is axiomatic and elemen- 
tary, relying only on linear algebra. It applies, as discussed above and seen 
below, to a variety of natural geometric contexts, and provides results for 
every orbit, in contrast to ergodic theoretic methods. Many of the ideas 
come from the setting where AcK 2 , and for the sake of exposition, we de- 
vote $3]to it, in particular to the specific setting of lattices. The main idea 
of the proof is really that of [TJ Proposition 3.1], which really boils down to 
the following simple observation: the vector 

1 \ f x \ _ f x 
-s lj\yj~\y-sx 

is shortest at time s = and has length x at that time. Thus, if x is very 
small relative to y (that is, the original vector is close to the vertical), at 
time s, the vector will be very short relative to the time s. 

2.2. Markoff and Minksowski constants. We obtain finer information 
if we consider simply u\ instead of log cx\. For s > 0, x € X, let 



a s (x) := sup ai(h b A x ) = e 

b£B s 

and 

a{x) := iimsup — — . 

s— >oo S d 

Note that o~(x) does depend on our choice of norm. Given Q 6 M 2 without 
vertical vectors, we define the (m, n)-Markoff constant c(f2) as the infimum 
of the set of c > so that there exist a sequence {(xk, Vk) T } C with 

\x k \ < c\y k \ m. 

Define the (m, n)-Markoff constant c{x) = c(Ji m , n {K x )). This is the infimum 
of the set of c > so that there exist a sequence {v/%} C A x with 

Hjpi (vfe)n < c||p 2 (vfc)ir-. 

Denote by c(x) the minimal constant in the Minkowski property for A x (i.e., 
the supremum of the volume of a convex centrally symmetric set that does 
not intersect A^). We call c(x) the Minkowski constant of x. The Markoff 
constant is well-defined (and finite) because of the following relation, which 
we will prove in £16.31 

c(x) > c(x) m a m a n , 
where aj denotes the volume of the unit (Euclidean norm) ball in MP . 
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Proposition 2.2. For all x G X such that A x contains no vertical vectors, 

o~(x) = c(x)~~i . 
When c(x) = this is taken to mean o~(x) = oo. 

2.3. Systems of Linear Forms. The motivating example of a Mahler- 
Minkowski system is the space of lattices SL(d,H)/SL(d,Z) endowed with 
its natural SL(d,M) action. Here, the assignment is simply gSL(d,Z) h-> 
g^p rim , where Z d rim denotes the set of non-zero primitive integer vectors. 
The classical Mahler compactness criterion and Minkowski convex body the- 
orems yield our conditions, and thus Theorem 12.11 applies here, giving a 
relation between cusp excursions and Diophantine exponents for lattices. 
Note that for each decomposition d = m + n we obtain results relating 
the associated diagonal and horospherical flows to a different diophantine 
exponent. 

As an application of our results, let A € M mxn (M) be an m x n matrix, 
and define the Diophantine exponent n(A) by the supremum of the set of 
v > so that there are infinitely many v G 1> d such that 

||^P2(V)-P1(V)||2<||P2(V)||J (,/ - 1) 

A natural interpretation of A is as a system of m linear forms in n variables. 
The exponent (i(A) measures the degree of closeness of approximate integer 
solutions v € Z rf to the system Ap\(v) = P2(v). Let 

Im A 

The associated lattice A XA has vertical vectors if and only if the equation 
J 4j'2( v ) = Pi( v ) has a non-zero solution v € The following theorem, 
relating the behavior of cusp excursions of the orbit of xa to fJ>(A), is a 
direct corollary of Theorem 12.11 



xa ■= j A J SL(d,Z). 



Theorem 2.3. For any A G M rnxn (R), so that Ap2(v) ^ pi(v) for all 
v € Z d \{0}, 

P {XA ) = -+ 1{XA ) = 1-—. 

The easy half of the Borel-Cantelli lemma shows that fj,(A)le^j for Lebesgue 
almost every matrix A, and Dirichlet's theorem shows n{A) > ^ for all 
irrational A. Thus, n(A) = ^ almost everywhere, and as a corollary, we 
obtain that 

^{xa) = 

(which als and 

n 

PM = - d 

for almost every A. This observation, and the second equality, were both 
originally made in [8]. 
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2.3.1. Inhomogeneous Systems. We can also consider the space of affine lat- 
tices (SL(d,R) x R d )/(SL(d,Z) x Z d ), and more generally the fiber bundles 
(SL(d,R) x {R d ) k )/{SL(d,Z) x (Z d ) k ) of tori with k marked points. Here, 
the discrete set associated to x = (g; vi, V2, . . . , \ , j e )(SL(d, Z) x is 
given by = \J i= i(g% d + v$) (i.e., the union of fc affine lattices). As above, 
the classical Minkowski theorems guarantee that Theorem 12.11 applies. 

The case k = 1 has a nice application to inhomogeneous linear forms. As 
above, let A be an m x n matrix, and let vo £ [0, l) d = R d /7 J d . We would 
like to find approximate integer solutions v £ Z d to the system of equations 

Ap 2 (y) =pi(v + vo). 

We assume that there are no exact integer solutions to the system, and 
define the Diophantine exponent fJ,(A, vq) by the supremum of the set of 
v > so that there are infinitely many v G Z d such that 



||4p2(v)-pi(v + v )||2 < llpaCv)''"^- 1 ) 



2 



Let 



7 ™ * 



Theorem 2.4. For any A G M OTXn (R), v € (0, l) d so that Ap 2 (v) ^ 
Pi(v + Vo) /or all v € 

P(xa,v ) = - +-y(x A ,v ) = 1 



d IK m(Av ) 

2.4. Quadratic Differentials. An important novelty of our approach is 
that it can be applied directly to study cusp excursions on the moduli space 
of quadratic differentials. Here, the acting group is SL(2,M), and our sub- 
groups of interest are 

/ e*/ 2 
9f-[ e -t/2 



1 ? 



and 

x S 1 

We recall briefly some background on quadratic differentials. Let M be a 
Riemann surface. A (holomorphic) quadratic differential q on M is a tensor 
of the form (in local coordinates) f(z)dz 2 , where / is holomorphic. A qua- 
dratic differential determines a singular flat metric on M with singularities 
at the zeros of q. A saddle connection is a geodesic segment connecting 
two singularities with no singularities in its interior. The holonomy vector 
v 7 € C of a saddle connection 7 is given by integrating a (local) square 
root of the form q along the saddle connection. This is well defined up to 
a choice of sign. Given a quadratic differential q, define the associate set of 
holonomy vectors: 

A q := {v 7 : 7 a saddle connection on q} 
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We view A q as a subset of M 2 . We include both choices of holonomy vectors 
in A q . The set A q is discrete (see, e.g., [TU Proposition 3.1]). 

Fix g > 2. Let Q g denote the moduli space of unit area genus g quadratic 
differentials, that is, the space of pairs (M, q) where M is a compact genus 
g Riemann surface and q a holomorphic quadratic differential on M. Two 
pairs (Mi,qx) and (M2,q2) are equivalent if there is a biholomorphism / : 
Mi — > M2 so that f*qi = 52- We will refer to points in Q g as q, with the 
Riemann surface M implicit. 

The sum of the orders of the zeros of a quadratic differential q € Q g is 
4<7 — 4, and the space Q g can be stratified by integer partitions of 4g — 4. 
The stratum "H associated to a partition (ati, . . . a/.) consists of the quadratic 
differentials with k zeros of orders ol\,. . . ,atf. respectively. Strata are not 
always connected, but Kontsevich-Zorich [TO] and Lanneau [11] have classi- 
fied the connected components. Most strata are connected, and there are 
never more than three connected components. 

There is a natural SL(2, M) action on Q g which preserves this stratifica- 
tion: a quadratic differential q determines (and is determined by) an atlas 
of charts on the surface away from the singular points to C whose transi- 
tion maps are of the form z 1— > ±z + c. Identifying C with R 2 , we have 
an SL(2, M) action given by (linear) postcomposition with charts. The as- 
signment q 1— ¥ A q gives an SL(2,M) equivariant assignment of a discrete 
set. 

Theorem 2.5. Let X be a connected component of a stratum. The assign- 
ment q i—)- A q gives X the structure of a SL(2,M)-Mahler-Minkowski system. 

Proof. The Mahler criterion follows from, e.g., [9l Proposition 1, §3], and 
the Minkowski condition from Theorem 1]. □ 

If A g has a vertical vector, then the Mahler criterion shows that the orbit 
under gt is divergent. Thus, we assume A q does not have vertical vectors. 
Using A q , we define the notion of the (saddle connection) Diophantine expo- 
nent fj,(q) of a quadratic differential q as the supremum of the set of v > 
so that there exist an sequence of saddle connections 7^. on q such that 
Vfc = v 7fe = (x k , y k ) T satisfy 



Theorem 12.51 allows us to apply Theorem 12.11 and Proposition 12.21 to the 
setting of quadratic differentials. To distinguish from the space of lattices, 
for q € Q g , we write 



Xk\ < \Vk 



(u-l) 



l{q) = sup -— 

VGA, ||V 



Let 



7(g) = limsup 



t— >oo 



log(%g) 

t 
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p(q) = limsup — j— : — , 

|s|-K» log 1*1 

/ \ ,. l(h a q) 

a{q) = lim sup — . 

s|->oo \s\z 

As above, let c(q) = c(A q ) denote the Minkowski constant of q. 

Corollary 2.6. Let q £ Q g , and suppose A g does not have vertical vectors. 
Then 

and 

<r(q) = c(q)~2. 

Remarks. Masur's logarithm law p3j implies that for almost every q, 7(g) = 
0, yielding that fj,(q) = 2 and /3(g) = almost everywhere in Q g . 

2.4.1. Periodic cylinders. We can also associate the set of periodic cylinder 
holonomy vectors to a quadratic differential q € Q g . This is the set A g yl 
of holonomy vectors of periodic geodesies which do not intersect a singular 
point. In this case, we need to consider the total space Q g as opposed to a 
stratum X. We have the following: 

Theorem 2.7. The assignment q 1— > Aq yl gives Q g the structure of a SL(2, R)- 
Mahler-Minkowski system. 

Defining the cylinder exponent \i cy i (q) , and the functions l cy i , f3 cy i and *y cy i as 
above, we obtain the natural analogue of Corollary 12.61 for periodic cylinder 
approximation. 

To prove Theorem 12.71 we first note the Mahler property is simply a 
restatement of the Mumford compactness criterion, so we prove only the 
Minkowski property. For this proof, we follow the outline of the proof of [5j 
Theorem 1]. We first state an abstract lemma, whose proof is essentially 
contained in [5l §3.2] (which we will use again in §5. 1 . lj) : 

Lemma 2.8. Q C M 2 \{0} satisfies the Minkowski property if and only if 
there is a Ro > so that for all g G SX(2,1R) ; 

gnnB(0,R ) 0. 

Proof. First suppose O satisfies the Minkowski property. Suppose there is 
a sequence R n — > 00 and g n € 5L(2,R) so that g n £l n B(0,R n ) = 0. Then 
£lr\g- l B(<d,R n ) = 0, which is a contradiction. 

For the converse, let c = 2ttRq. Let M be convex, centrally symmetric, 
and of volume at least c. The ellipse E (centered at 0) of maximal area 
contained in M has at least half the area of M, (this is a theorem of Fritz 
John (see, e.g. K. Ball's survey [3]). There is an element g € SL(2,M) and 
a R > so that gE = B(0, R). Since the area of E is at least vri?Q, we have 
R > Rq, and so gEC\gVt^ 0, and so E n / 0. □ 
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Theorem 12.71 now follows from a result of Masur [13] . who showed that there 
is a constant C g so that for all q £ Q g , there is a periodic cylinder of length 
at most C g on q. We also note that the best known bounds for C g are due to 
Vorobets |17| . which will give us the best known bounds on the Minkowski 
contsant for Aq . 

Finally, defining HcyM), Pcyl{<l),lcyM),Ccyl{<l), and cr cy i{q) as the associ- 
ated quantities for A cy i(q), we have 

Corollary 2.9. Let q € Q g , and suppose A q yl does not have vertical vectors. 
Then 

M«H+7*(9) = 1-^ 

and 

_i 

o- cy l(q) = c{q) cy \. 

Remarks. As above, Masur's logarithm law [13] implies that for almost ev- 
ery q, ^cyiil) = 0, yielding that \i cy iq) = 2 and f3 cy i(q) = almost everywhere 
in Q g . 

2.5. Hyperbolic Surfaces. Let T C SL(2, R) be a non-uniform lattice, 
that is, let T be a finite- volume, non-compact discrete subgroup of SL{2, R). 
X = SL(2, R) /r is the unit-tangent bundle of the finite- volume non-compact 
hyperbolic orbifold H 2 /T. Let gt and h s be as in §2.41 Let d(-, •) denote the 
hyperbolic metric on HI 2 /r (we normalize so that the curvature on H 2 is 
— 1). By abuse of notation, given x,y € X, we will write d{x,y) for the 
distance between their projections to H 2 /r. Given x € X, we will write 
B{x,R) for the collection of y G X so that d(x,y) < R. Given x = gT, we 
have that Hx is closed in X if and only if {gtx}t>o is divergent in x. We 
call such x cuspidal. An application of our main result is as follows: 

Theorem 2.10. Fix x$ € X, and suppose x is not cuspidal. Then 

d(h s x,x ) . , .. d(g t x,x ) 
hm sup — j— : — = 1 + lim sup 

|S|-K30 lo S ! s l t-+oo i 

Remarks. ^4 particular strength of this theorem is that it holds even for 
x taken from the set of measure where j(x) = limsup^gp ^ 9tX,x °J > 
0. The fact that (3{x) = limsupig^oo d ^gQ = 1 almost everywhere has 
recently been generalized to the setting of quotients of products of SL(2,M) 
and SL(2,C) by Kelmer-Mohammadi (BJ. 

In fact, we will be able to prove results about excursions to each individual 
cusp of X = jSX(2,R)/r by studying different families of discrete sets. The- 
orem 12.101 will be a corollary of these results obtained by taking the union of 
the discrete sets associated to each cusp. Our discrete sets will be associated 
to discrete orbits of the linear T action on M 2 \{0}, which we will view as 
the space of horocycles on G = SL(2, R). Such discrete orbits exist for a 
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lattice if and only if it is nonuniform (cf. [12] ) . In $5j we will carefully define 
our assignment and prove that it satisfies a quantitative Mahler condition, 
in which the length of short vectors will be precisely related to hyperbolic 
distance. We do not have a proof of the Minkowski condition in this setting, 
but we will not require it, as other geometric considerations will allow us to 
circumvent it. 

2.5.1. Deviation of ergodic averages. Theorem [2TTU] yields a non-trivial lower 
bound on the deviation of ergodic averages for the horocycle flow on X = 
SX(2,R)/r. While it does not match the results obtained by Strombergs- 
son [15], it provides non-trivial information using elementary techniques, in 
particular, with no reference to the eigenvalues of the hyperbolic Laplacian 
on X. Let [i denote the probability measure on X given by (normalized) 
Haar measure on SL(2,M). 

Theorem 2.11. Given xq,x € X so that x is not cuspidal, let 

I \ ,. d(g t x,x ) 
7 = 7(x) := nmsup . 

t->oo t 

Suppose 7 > 0. Then for all S > 0,e € (0,7), 5 E (0, 1), there is a s > S 
and k > so that, writing C = B(xo, fclog sq), 



(2.12) 



Xc{h s x)ds - 2s /i(C) 



>-3T(i-0 



We will prove this theorem in £J71 A main weakness of the result is that 
it does not apply to a single, fixed compact set but rather a sequence of 
growing targets. However, the shape of these sets is specified, which makes 
it a non-trivial result. The results of [15] are considerably more delicate and 
sophisticated, but as mentioned above, require much more detailed analysis. 

3. The Motivating Example 
To illustrate our approach, we consider our base example 

X 2 = SL(2,R)/SL(2,Z). 

3.1. Interpretations of X 2 . X 2 can be identified the space of unimodular 
lattices in R 2 via 

gSL(2,Z) <-> gZ 2 

Further identifying 

gl? o M. 2 /gZ 2 

we can view X 2 as the space of unit-area flat tori with a choice of direction 
(the vertical in M. 2 ). Finally, identifying 

R 2 /gZ 2 <+ (C/gZ 2 ,(dz) 2 ), 

we identify X 2 with the space of unit-area holomorphic quadratic differen- 
tials on compact genus 1 Riemann surfaces. 
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3.2. Discrete sets. As above, let Z 2 rim denote the set of non-zero primitive 
vectors in Z 2 . 



2 

•prim 



(3.1) x = gSL(2, Z) <-> = pZ 

This assignment is SL(2, M)-equi variant, and assigns to each coset the prim- 
itive vectors in the corresponding unimodular lattice, or equivalently the set 
of holonomy vectors of the (square root of the) differential integrated along 
simple closed curves. We recall the classical Mahler compactness criterion 
and Minkowski convex body theorem. 

Proposition 3.1 (Mahler's compactness criterion). A C X2 is pre-compact 
if and only if there exists an eo > such that for all x E A, for all v E A x , 
\\v\\ > €q. Here, \\ ■ || is any norm on M 2 

Defining a.\ : X2 — >■ M + by a\{x) := swp ve ^ x -w^r, Proposition 13.11 savs that 
a\ is unbounded off of compact sets (notice this is independent of the choice 
of norm used to define a±). 

Proposition 3.2. Let A C M 2 be a unimodular lattice, and let K C M 2 
be a convex, centrally symmetric set of volume at least 4. Then there is a 
(non-zero) vector 

v E A prim n K. 
3.3. Dynamics and Diophantine approximation. 

3.3.1. Diophantine exponents in R 2 . Let A be a unimodular lattice. It is 
a standard exercise to use Minkowski's Theorem (Proposition 13. 2| ) to prove 
the following 

Lemma 3.3. Let Act 2 be a unimodular lattice with no vertical vectors. 
Then 

(3.2) /x(A) > 2 

Lemma [3.31 allows us to define the Markoff constant c(A) of a lattice A as 
the infimum of all C so that there exist a sequence of vectors ( X ^ I E A 

V vs J 

satisfying (|2.8p . 



3.3.2. Geodesic and horocycle flows. There is a relation between the cusp 
excursions of the orbit of the point x = gSX(2,Z) under the geodesic and 
horocycle flows on X2 and the diophantine exponent n(x) = n(A x ). 



(3.3) gt 
(3.4) 



e 1 ' 2 
e"*/ 2 



1 
s 1 
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The actions of these one-parameter subgroups of SL(2, R) give the geodesic 
and horocycle flows on X2 respectively. In [I], we studied the relationship 
between fi(g1, 2 ) and the behavior of the orbits {gtx} and {h s x} for a par- 
ticular collection of lattices x. The following result is a straightforward 
generalization of Proposition 3.1 from pp. 

Proposition 3.4. Let x £ X2 he such that A x does not have vertical vectors. 
Then 



(3.5) 
(3.6) 



log(ai(h s x)) 
iim sup 1— 1 

|s|^oo l°gl s l 



lim sup 

t— >oo 



\og(ai(g t x)) 



H(x) 



H(x) 



Remarks. This is a special case of our main result Theorem \2.1\ It is a 
simple generalization o/[U Proposition 3.1], which considered (with the roles 
of upper and triangular matrices reversed) the special case where 

( 1 a 

9= {o 1 

with q ^ Q. Then, ji{gl?) coincides with the classical notion of Diophantine 
exponent of a, and the Markoff constant c(<?Z 2 ) coincides with the classical 
Markoff constant of a. 

3.3.3. Markoff constants. We can also detect the Markoff constant using the 
horocycle flow. Fix || • || to be supremum norm on R 2 , and define a± on X2 
using this norm. We have 

Proposition 3.5. Suppose x G X2 is such that A x does not contain vertical 
vectors. Then 



(3.7) lim sup 1 ^ I - = c(x)~ 

|s|-»0O I S I 2 



We will obtain this result as a corollary of our general result Proposition (2T2J 
In §6.3.31 we will formulate one-sided (i.e., s — > ±00) versions of (|3.5p and 

(1221). 



4. General Discrete Sets 

In this section we state our main technical result Theorem 14.11 and use 
it to prove Theorem 12.11 in §4.21 In §4.31 we prove Proposition 12.21 using a 
technical lemma Prop l4~3l 
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4.1. Notation. We recall notation: let m,n G N, and let d = m + n, so 
R d = R m x R n . Recall that Pl : R d ->■ M m and p 2 : M d -»• R n are the 
associated projections, and that we say that vectors in the kernel of P2 are 
horizontal and those in the kernel of p\ are vertical. We let || • || = || • || m n 
be the norm on R d given by ||v|| := max(||pi(v)||2, ||i?2( v )||2) where || • || 2 
denotes the standard Euclidean norm. Let A C M d \{0} = R m x R n be 
discrete and without vertical vectors. We define 

ai (A) := sup Tj — j- 
vga ||v|| 

We define the set Exp(A) = Exp mn (A) of (m,n)- exponents of A as the set 
of exponents of n miTl (A), where Ii m ^ n : R d —> R? is given by H m>n (v) = 
(Pi( v ))P2( v ))- We will assume that this set is non-empty. Let 

//(A) = /U m ,n(A) = sup Exp (A). 

Let gt and /i^ be as in (|2.2p and (|2.3p respectively, and for t, s > 0, let 

/3s (A) = sup logai(/iA), 

/i€B s 

where £? s := {/i_b : ||-S||2 < s}, and let 7t(A) = logai(^A). Let 

A (A) 



(4.1) /3(A) = limsup 

7(A) = limsup 



log s 

7*(A) 



Theorem 4.1. Fix notation as above. Let A C R \{0} 6e discrete and 
without vertical vectors, and f3 = /3(A), 7 = 7(A). 

(1) For all v G Exp(A), £ > 1 - ±. 

(2) Suppose /3 > 0. JTien fl, j^g) C Exp(A). 

(3) For all v G Exp(A), 7 > 2* - I 

(4) Suppose 7 > 0. T/ien (0, m^-) C Exp(A). 



4.2. Proof of Theorem 12.11 We show how Theorem 12.11 follows from The- 
orem 14.11 We require the following analogue of Lemma 13.31 

Lemma 4.2. Let A C R d \{0} be discrete and satisfy the Minkowski con- 
dition. That is, suppose there is a c > so that for all convex, centrally 
symmetric sets K C M. d with volume at least c, K Pl A is non-empty. Then 

d 

Mm,n(A) > — 

m 

Proof. We will show — G Exp(A) = Exp(n mjn (A)). Let a k denote the 

volume of the standard (Euclidean) unit ball in R k . Let d be such that 
d m > _c__ For • G N let 



Kj := {v G R d : ||pi(v)|| < d/j, ||p 2 (v)|| < 
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Kj is convex, centrally symmetric, and has volume d m a m a n > c, so we can 
find 

Vj € Af]K n . 

By the definition of Kj , 

bi(vi)ii < d/j < d||p 2 ( Vj )ir^ = dfe^oir^ -1 ^ 

Since A is discrete, and ||pi(vj)|| — > 0, | |p2 ( v j ) 1 1 must be bounded below, so 
jj^j^jl — y oo. So we have ^ G Exp (A), as desired. □ 

Now let X be an SL(d, M)-Mahler-Minkowski system. Given x & X so that 
A x does not have vertical vectors, the Minkowski condition and Lemma 14.21 
shows that — € Exp(A x ). Part (1) of Theorem 14 . 1 1 then shows that {3(x) > 
1 — > (since [i(x) > ^ > 1), and combining this with part (2), we 
have 

/3(x) = l-_L 
fi(x) 

Similarly, combining part (3) and part (4) yields 

m 1 

j(x) = — 



d ^(x) 1 

completing the proof of Theorem 12.11 □ 



4.3. Abstract Markoff constants. With notation as in §4.H define 
a s {A) := sup a x (h b K) = e A(A) , 

beBs 

and 

... , cr s (A) 
a (A) := limsup — ^ — . 

>oo S d 

It is important to note that cr(A) does depend on our choice of norm. As 
in §2.21 given discrete Q £ M 2 without vertical vectors, denote the (m, n)- 
Markoff constant by c{Q), and define the (m,n)-Markoff constant of A by 
c(A) = c(n min (A)). This is the innmum of the set of c > so that there 
exist a sequence {vj.} C A with 

||pi(vjfc)|| < c||p 2 (vfe)|r™. 

Now suppose A satisfies the Minkowski property, that is, there is an upper 
bound on the volumes of convex centrally symmetric sets in W d that do not 
intersect A. Let c(A), the Minkowski constant of A, be the supremum of 
the volumes of such sets. As in §2.2( let aj denote the volume of the unit 
(Euclidean norm) ball in W . 
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Proposition 4.3. We have 

(4.2) c(A) > c(A) m a m a n . 
Furthermore, we have 

(4.3) (r(A) = c(A)-7. 
When c(A) = i/tis is taken to mean <r(A) = oo. 

Proof of Proposition 12. 2t Let X be a Mahler-Minkowski system. Then 
applying Proposition 14.31 to A x yields Proposition 12.21 □ 

5. Hyperbolic surfaces 

As discussed in ^2.5.1[ we will describe how to associate a discrete subset 
in R 2 \{0} to each cusp of X = SL(2, R) /T, where T is a non-uniform lattice 
in SL{2, R). Let p denote the contragredient representation of <SX(2,R) on 
R 2 , that is, for v G R 2 , p(g)v = (g~ 1 ) T v. Let A C F be a maximal parabolic 
subgroup, and let vo G R 2 \{0} be such that p(A)vo = Vo- Let C X 
denote the cusp corresponding to A. Fix xq G X, and given x G X, define 



(5.1) d A (x,xo) 



d(x, xo) x G Xa 
otherwise 



and, writing x = gF, define A Xi a := p(gF)vo = {p(gj)vo '■ 7 G T}- Our 
main lemma is a 'quantitative Mahler' condition for A Xj a : 

Lemma 5.1. Fix notation as above. Let {x n }^L 1 C X be such that 

dA(x n ,x ) -> oo. 

T/ien 

(5.2) lim / a( ^'" 0) - = 1. 

n^oo 21ogai(A a;ni A) 



A = <! ( I ™ \ : m G 



Proof. Conjugating if necessary, we assume 

1 rr, 
v 1 

Let vo := ( J J , so p(A)vo = vo- Note that if we use the Euclidean norm 

on R 2 \{0}, ai(p((?r)vo) is an K = 5'0(2)-invariant function on X, since 
p(K) acts via isometries on R 2 . H 2 /r = K\X is foliated by translates of 
the closed horocycle orbit corresponding to 5. To understand how far x = gF 
is into the cusp corresponding to A, we calculate the length of the closed 
horocycle it (or a if-translate of it) is on. 

Let xo be the identity coset, i.e. xo = eF, where e G SX(2,R) is the 
identity element. By our construction of A, {g-t%o}t>o is divergent in X 
(going into the cusp corresponding to A), with d(g-tXQ, xq) = t, and so 
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d&(g-tXo, xq) = t. Note that the length of the closed horocycle that g-t%o 
is on is e~ l , since 

g-t(l \ )at= (J \ ), 

and the shortest vector in p{g_tF)vo is given by p(g-t)vo, so 

ai(p(g- t T)v ) = e%. 

Write x n = k n p n T, where k n G K, and p n is upper triangular. Since both 
d and a± are A'-invariant, we can assume k n = e, so x n = p n T. Since 
d/\(x n ,xo) — > oo, we can write 




with t n — > oo. We have that, as n — > oo, dA(x n > xq) ~ and ai(p(p n r)vo) = 



Now let Ai, . . . A,t denote the conjugacy classes of maximal parabolic sub- 
groups of T. Given I C {1, . . . , k}, and x, y G A, define 

di(x,y) = maxd Al (x,y). 

dj measures distance into the cusp(s) corresponding to I. For j G {1, . . . , k}, 
let Vj G M 2 \{0} be such that p(Aj)vj = vj, and for x £ X, let 

Ax,/ := (J/o(5r)vj. 
Lemma |5 . 1 1 yields the following: 

Corollary 5.2. Fix xq G X. Let {x n }^L 1 C X be such that 

di(x n ,x ) -> oo. 

T/ien 

(5.3) lim - = 1. 

n^oo 21ogai(A Xni/ ) 

5.1. Proof of Theorem 12.101 As discussed in ^2.51 we will in fact prove a 
more general statement about excursions. As above, let I denote a subset 
of the cusps of X. We have 

Claim 5.3. Fix xq G X, and suppose x is not cuspidal. Then 

dj(h s x,x ) d I (g t x,x ) 
nm sup — — — = 1 + Inn sup 

|s|-Kx> log 1*1 t-K» t 
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Proof. Let 



and 



at \ v logaiCA^x,/) 
p(x) = Iimsup 1— : — — 

| s |^oo log | S 



/ \ logai(A gf x,j) 
7(x) = Iimsup 

t— >oo t 



We would like to use Theorem 12. II to conclude that f3(x) = \ + j(x), which, 
combined with Corollary 15.21 would give us our result. However, A x j sat- 
isfies the Minkowski condition only in the case when T has one cusp (see 
£15.1.ip . Thus, we will use Theorem 14. 1\ and the geometric observation that 
for any y G X, d(h s y, y) < 2 log s, and d(gty, y) < t, and the fact that Corol- 
lary [5]2] guarantees that 7(x) G [0, \\. Thus, by part (4) of Theorem 14.11 
(0, 2) C Exp(A :rj /), and so by part (1), j3 > allowing us to apply part (2). 
Combining these results, we obtain, as in the conclusion of Theorem 12.11 

p(x) = -+7O) = 1 



2 ' w n(^,iY 

which, applying Corollary 15.21 yields our result. Finally, note that the case 
I = {l,...,k} yields Theorem I2TTU1 □ 



5.1.1. One-cusped surfaces. If I = {1, . . . , k}, the full set of cusps, we can 
directly apply Theorem 12.11 We write A x to denote &xii 2,...,k}- We claim 
for all x G X, there is a C > such that A x DM is non-empty for all convex, 
centrally symmetric M of volume at least C. Using the transitivity of the 
SL(2, R)-action and Lemma 12.81 it suffices to show: 

Proposition 5.4. There is a constant Rq > so that for any x G X , 

A x nB(0,Ro) t^0. 

Proof. The proof of Lemma 15.11 shows that the shortest vector in A x j cor- 
responds to the shortest closed horocycle (based at the cusps corresponding 
to I) that the point KgT G H 2 /T is on. If I = {1, . . . , k}, this is bounded 
above, since the complement of the cusps is compact. 

We also note (as C. Judge pointed out to us) that if / is a proper subset 
of {1, . . . , k}, this statement is false. For a point deep in a cusp in I c , the 
shortest closed horocycle from I that x is on (which will be the shortest 
vector in A Xj /) can be made arbitrarily large. □ 



20 



JAYADEV S. ATHREYA 



6. DlOPHANTINE EXPONENTS OF DISCRETE SETS 

In this section we prove our main abstract results Theorem l4.1l and Propo- 
sition [431 We first recall, in §6.1j, a general lemma from [7] on diagonal flows 
on ]R 2 , and then prove the main theorem ( §6.21 The strategy in the proofs 
is to use approximates to find orbit points at which we the associated dis- 
crete set has a short vector of an appropriate length, and vice versa, when 
we know there are specified orbit points with short vectors, to derive the 
existence of a sequence of approximates. We use a similar strategy, with 
more delicate estimates, along with some basic convex geometry, to prove 
Proposition 14.31 in £16.31 

6.1. Diagonal flows on ]R 2 . We recall a general lemma (0 Lemma 2.1]) 
on diagonal flows on R 2 that will be used in the proof of both Proposition 13.41 
and Theorem 14.11 We fix notation: let O C K 2 \{0} be discrete and without 
vertical vectors, and let m, n € N, and d = m + n. Let 

ed* 
e" a - * 



.1) a t 



Note that {a t }t^R is a subgroup of GL(2,M). Let 

/ro n / m y log(ai(atft)) 
(6.2) 7mM") = hmsup 

t— >oo t 

Lemma 6.1. 

(o\- — - _L 
^>^ u >- d ^ n y 

To keep the paper as self-contained as possible, and to avoid difficulties in 
notation, we recall the proof: 

Proof. We first show for any v € Exp(O), 

m 

Tm,n(fi) > "J 



d n(ny 

Let v G Exp(f2), v > 0. Let c > 0, (xk,yk) T € be such that l|4 — > oo, 
and 



(6.3) |x fc | < c|y fe | 

Let 4 = log-N. Then 

K b \Vk\ 



-(u-l) 



Using (|6.3p . we have 



ed tk \x k \ = e~ d Zk \y k \ 



t, \ x k\ 1, , 



Taking logarithms, and reorganizing terms, we obtain 

(R A\ 1 I I ^ tk l0gC 

(6.4 — log 1/jfc > 
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ai(at fc O) > e~d tk \yk\~ 1 , and taking logarithms, we get 

m ( vn 1 \ log c 
(6.5) \ogoti(a tk x) > —t k - \og\y k \ > — i fe 



<i \d v J v 

which yields our inequality. To finish the proof, we need: 

Claim. For all r) € (o, -iJ—), r) € Exp(fi). Thus, < f - 



By construction, < 7(51) < ^, so the interval (0, m_ 7 — py] is non 



empty. Let r/ G ( 0, ) , so 



m 1 

Tm,n(!2) > -T • 

a rj 



Thus, there is a sequence t k — > oo, and (xk,yk) G ^ such that 



(6.6) e"d"' fe |y fc | < e 



i rn 1_ \ i 



e d fc scjfc < e V d •*/ 



Thus, |yfc| < c tfe and < e"*^ V. Since r/ > 0, we have |yfc| ^ > e tfc , 



so 



(6.7) kfc^e^H) <|y»r( 1 -y =| W |-^ 1 ) 
Thus, we obtain a sequence (x k ,yk) T € A x so that 

M < li/fcl-^- 15 

We need to show that 1^4 — > oo (at least along some subsequence). Suppose 
not. Then there is a D > so that ||4 < D, i.e. < (I6.7P yields 

\Vk\ < D\x k \ < D\y k \~^ 

Thus, (x k ,y k ) — > (0,0), which is a contradiction to discreteness, proving the 
claim, and thus the lemma. □ 

6.2. Proof of Theorem 14.11 We will first prove claims, corresponding to 
the first two parts of Theorem I4.1| and then use Lemma 16.11 to prove the 
last two parts. Fix notation as in £14. It A C K rf \{0} discrete, /3 = /3(A) and 
7 = 7(A) where /3(A) and 7(A) are as in (|4.ip . The symbol || • || will be used 
to denote L 2 -norm on IR m ,IR n , and M nxm (]R), and the (m, n)-norm on W 1 
given by ||v|| = max(||pi(v)||, ||p2(v)||). 

Claim 6.2. For all v G Exp(A), there is a c > so that 

(6.8) hmsup 2 — j > c. 
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Thus p = /3(A) = limsup^oo > 1 - I 



Proof. Let 1/ G Exp(A). Thus, there is a Co > and a sequence v*. € A so 
that gfgj -> oo and 

(6.9) || Pl (v fc )|| < collpaCvjb)!!"^- 



Write p 2 (v fc ) 



v 4 n) / 



For 1 < i < n, let 



(6.10) 

We have ■ Pi(vfc) = —y® and ||r^|| = ~ |Jf(vj)| | • Let be the n x m 
matrix whose i*' 1 row is rjj. (transposed). Note that ||-Bfc|| = s fc = jjpi(vfc)| • 
Note that for any B G M nxm (M), and v € M d , 

(6.11) pi(h B v) = pi(v) 
P2{h B v) = Bpx{w) + p 2 (v), 

Since BkPi(vk) = — P2(vfc) by construction, we have 

(6.12) Pi{h Bk v k ) = pi(v fc ) 

P2{h Bk v k ) = 0, 

Thus, 

(6 - 13) ° l( ^ A) " 

Rewriting (|6.9p . we obtain 

i>c- i ii P1 (v fe )iiiip 2 (v fc )ir- 1 

and raising both sides to the power 1/z/, we have 

i^l^v^ll^K)!! 1 ^ 

Replacing the 1 in (|6.13p with the above expression, we obtain 
(6.14) a x (h Bk x) > c^WBkW 1 ^. 

Setting c = c " , we obtain (|6.8|) . 

□ 

Claim 6.3. Suppose j3 = /3(A) > 0. Then (l, j^) c Exp(A). 
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Proof. Let rj G ( 1, J , and let v G I rj, j^a J , so 



(3>1-->1--, 
v rj 

and there is a sequence s k — > oo, G A, and B k G M nxm (]R) with ||-Bfc|| < 
Sfc so that 

H^BjVfcH < s k [l ~\ 

Thus, 

(6-15) \\ Pl (y k )\\ < s- k {1 -" ] 

||5fcpi(vfc)+P2(v fc )|| < s~ (1 '^ 
Rewriting the second equation, we obtain 

|Mv fc )|| < \\B kP i(v k )\\ +s~ (1 -» ) < \\B k \\\\ Pl (v k )\\ +8~ il -"\ 

Since \\B k \\ < s k , we have ||p2(vfc)ll < s k + s k " . Now, 

lb 1 (v fc )ll<** (1 "- ) = lb 2 (v fe )||( 1 -^||p 2 (v fc )||^- 1 ) s - (1 -" ) 

< ib 2 (v fc )ii^(4+^ (1_ " ) ) ,? " 1 ^ (1 "" ) 

(6-16) < \\v^ k )t^-y s ^ s -^-h) 

i i-1 

where in the last line we are using s k > s k (since we can assume s k > 1). 

2_1 

Combining the powers in the last line of (|6.16p . we obtain s k . Since 
2 — 1 < 0, we can define C = max^ 2 v ~ 1 s k < oo, and f|6. 16j) yields 

||pi(v fc )|| ^CllpaCvfc)!!"^- 1 ) 
Finally, the discreteness of A implies that (along a subsequence) we must 

have |p^(vfe)|| ~~ ^ °°' otherwise, if there was a bound D < oo so that 

i 

||p 2 (vfe)|| < D||pi(v fc )||, we would have ||p2(vfc)|| < (-DC)" and ||pi(v fc )|| < 
i_i 

DC i , so that Vfc would have to cycle through a finite set, a contradiction 
to p > 0. 

□ 

Claim 6.4. Suppose A C M rf is discrete, then n min (A) is discrete in M 2 . 

Proof. Recall that a subset A of Euclidean space is discrete if and only if 
for any R > 0, {v G A : ||v|| < i?} is finite, and that this statement is 
independent of the norm. Let || • || sup denote sup- norm on M 2 , and || • || 
denote our our usual norm on W 1 . Then we have, for all v G M. d , 

||n m ,n(v)|| SU p = ||v||. 
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Thus, since A is discrete, {v G U mn (A) : ||v|| < R} is finite for all R > 0, 
and so n mjra (A) is discrete. 

□ 

To complete the proof of Theorem 14.11 a Pply Lemma 16.11 to the set Q = 
n mj n(A), observing that 

n m ,„(ftv) = aill m>n (v) 

for all v G M. d . Since A is assumed to be discrete, O = II m) „(A) is discrete 
as well. □ 

6.3. Proof of Proposition 14.31 We divide the proof into two parts. In 
36XT1 we prove flOJ) and in ^6.3.2l we prove API) . 

6.3.1. Markoff constants and convex sets. We follow the proof of Lemma [3.31 

Let c = c(A) denote the Minkowski constant of A, and let d > ( „ c „ 
For j G N, 

Kj := U~] n (| ( X \ G R 2 : |x| < j, \y\ < f 
Kj is convex, centrally symmetric, and has volume > c, so we can find 

By the definition of Kj , 

(6.i7) imv,)h < j < c'wp^^r" = c'lMv.oir^- 1 ). 

As above, if ||p2(vj)||/||pi(vj)|| were bounded, we would have Vj — > 0, a 
contradiction to discreteness. Thus, (|6.17|) yields d > c(A), and since c' was 
arbitrary, we have 

/ n \ rn 

CLmO'n J 

Rewriting, we obtain (|4.2p . □ 



Vj E An Kj. 



6.3.2. Markoff constants and approximates. We divide the proof of (|4.3p into 
two claims: 

Claim 6.5. Let c > c(A). Then cr(A) > c~t. T/iws a (A) > c(A)"f . 
Proof. For c > c(A), there is a sequence v& G A such that 

||pi(v fc )ll < c\\p2(v k )\\~™ , 

which we rewrite as 

i> (iMv/OIIIMvfc)!!^- 1 ' 
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As in the proof of Claim [621 let B k G M nxm (R) be the matrix whose rows 
are given by r[ , defined by (|6.10j) . Thus h B k v& satisfies 
Pl(h Bk v k ) = pi(vfc) and P2(h Bk v k ) = 0, 
and Sfc := ||5 fc || = |gg*§. Thus 

o" Sfe (A) > «i(/iB fc A) > 



> 



Pl(Vfc)|| 

m 

||Pl(Vfc)||||p2(Vfc)||-C _1 ) d 



l|Pl( v fc) 

_m 2 

> C d S fc d 

Thus cr(A) > c~~d as desired. 



.18) > c"s fc d 



□ 



To complete the proof of (|4,3p and thus Proposition 14.31 we require the 
following 

Claim 6.6. Let d > (cr(A))~ ™. Then there are infinitely many v € A so 
that 

||pi(v)|| < c ||p 2 (v)|r-. 

T/ms, a (A) < c(A)~^. 

Proo/. Let c' > c > cr(A) _ ™. Then cT^ < <r(A), so 3s k ->■ oo, -B fe € 

M nxm (l) with ||-Bfc|| < Sfc, and v k 6 A so that ||/iB fc Vfc|| < c~s k d . Again 
using (|6.1ip . we can rewrite this as 



m — — 



■19) l|Pi(v*)|| <c^s h 



(6.20) ll-BfcW(vfc) +P2(v fc )|| < c~s k d 

We will show that for k >> 0, 
(6-21) ||pi(v fc )|| <</||p2(v fc )|r™ 

(I6TT9]) yields 

||pi(vfc)|| < c'\\p 2 (-v k )\\~™ (c')" 1 ||p 2 (vfe)||™c^s fc 
Thus, it suffices to show that, for k >> 0, 

(0 |b2(Vfc)||™c7 Sfe - < 1, 

i.e., 

(6.22) ||p 2 (v fc ) || ^ < c'c-fsf 

Using (|6.2U|) . we have 

m — — 

l|P2(v fc )|| < H^fcPiCvfc)!! +c-a-s fc d 
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Since ||-BfcPi(vfe)|| < ||i?fc||||pi(vfc)||, we can rewrite this as 

m — Hi. m — — 

||pi(v fc )|| < s k c~s k d + c~s k d 

m — 

(6.23) = c~s k d + 
For fc»0, + < (t)"' so 

(l + a -l)m <_ 

SO 

(6.24) c~a (1 + s" 1 )™ < c'c - ^ 

Raising (|6.23p to the — power, and combining with (|6.24p . we obtain (|6.22|) . 
as desired. □ 

6.3.3. One-sided results. Given v = ( Vl ) € R 2 , we define 

V V 2 J 

/vi 

(6.25) sgn(v) := sgn I — 

Given a discrete set in A € ffi 2 , let 

A + = {v G A : sgn(v) = 1} 
A~ = {v G A : sgn(v) = -1} 



. Let X be a SL{2, M)-Minkowski system (for example X2), and for x £ X, 
let 

H + {x) = supExp(A+) 
= supExp(A~) 
c + (x) = c(A+) 
c~(x) = c(A~) 



Proposition 6.7. Suppose A x does not have vertical vectors. Then 

(6.26) limsup = 1 —- T 

logs /j, [x) 

, a ov x ,. logai(/i s x) 1 

(6.27) limsup- 



s— >— 00 



log I s I A i+ (2 ; ) 



00 n 1. ai(^s^) N -i 

.28) limsup — — — - = a (x) 2 



(6.29) limsup " 1 ^ =a + (x)' 

s— 00 s 2 
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Proof. (I6.26P and (|6.27p are straightforward generalizations of [TJ Proposi- 
tion 3.3]. There is a typo in the statement there, the limits are given as 

fi^ when they should be 1 ^. We simply observe that in the proof of 

Proposition 13.41 the time s corresponding to an approximate v is given by 
s = — For (|6.28p and (|6.29p . the same observation applied to the proof 
of Proposition 14.31 in the case m = n = 1 yields the result. □ 



7. Deviations 

In this section, we prove Theorem 12.111 assuming Theorem 12.101 The 
basic idea of the proof is that if a horocycle trajectory is deep into the cusp, 
it cannot return to the compact part of the space too quickly, and thus, it 
must spend a definite proportion of time outside the compact part. This 
bears some spiritual similarity to the arguments of [15|, §4]. 

Fix notation as in ^2.51 and fix x, xq 6 X = SL(2, R)/r, and assume x is 
not cuspidal, and 

/ \ r d(g t x,x ) 
7 = 7(xj = lim sup > 0. 

t— S-OO t 

By construction, 7 € [0, 1]. Theorem 1 2 . 1 1 then states that 

rv-\\ a r( \ v d(h s x,x ) 

(7.1) p = p(x) = hmsup — 1— : — = 1 + 7 > 1. 

| S |-kX) lo Sl s l 

Fix e G (0,7) and 5 € (0,1), and let k = 1 - 7 + ^ > and a = 7 - 1 - e. Note 
that k > and a < 0, and a + k = | > 0. Let c = cr be such that 

^(y £ X : d(y,x ) > R) < ce~ R 
Given 5 > 0, let so be such that |so| > S be such that 

d(h so x, xq) > (/3 - |) log s 

(7.2) 2cs^ < 5 

We can pick such an so by (|7.ip . Without loss of generality we assume 
so > 0. Since we will consider the interval (— so,so) our arguments are 
independent of the sign. Let C = B(xq, nlog sq). Note that 

(7.3) p(C) > 1 - cSq K 
and by ([73]) . 

d(h So x, C) > (ft - I - kJ log s . 

Since for all s € R, y € X, d(h s y,y) < 2 logs, the trajectory {/i s x} sg K has 
to have been outside of C for time at least r = tl~ e since 

21ogr= (p-i-K^ log t - 
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Thus, 
(7.4) 

and 
(7.5) 



Xc(h s x)ds < 2s - € , 



--■(i 



2s /i(C) > 2s - 2cs 



l-K 



The second condition in (|7.2p yields that 2sq[i(C) > xc(h s x)ds. Thus, 
we have 



r 

J— SO 



Xc(h s x)ds - 2sqh(C) 



so 



Xc{h s x)ds 



no 



> (2s - 2csl- K ) - [2s 



1-ft 



2cs 



1 - 2cs 2 



(7.6) 



> s 



7-e 



(1-5) 



where the last inequality again follows from the second condition of (|7.2p . 
This yields (|2.12|) and concludes the proof of Theorem 12.111 □ 
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